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Abstract 

In a countable superstable NDOP theory, the existence of a rigid 
^^e-saturated model implies the existence of 2^ rigid Kg-saturated mod- 
els of power A for every A > 2^° . 

1 Introduction 

Ehrenfuecht conjectured that given a theory T, the class of cardinals for 
which T has a rigid model is quite well behaved. Shelah refuted Ehren- 
feucht's conjecture showing that this class can be quite complicated. 

In this paper we deal with problems related to this question in the con- 
text of stability. More specifically, we will study the existence of stable rigid 
models which satisfy an additional saturation property (note that if no 
saturation property is required, then a very simple example of a stable rigid 
model can be found, namely the model whose language is {Pnln < uj} and 
consists of the disjoint union of the P„-s, each of which has exactly one ele- 
ment.) 

We will give a partial solution to the following questions: 
1) What classes of superstable theories have a rigid K^-saturated model? 
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2) Assuming that there exits a rigid K^-saturated model, what can be said 
about the number of Ke-saturated models, or perhaps even about the number 
of rigid ^^g-saturated models, in large enough cardinality? 
In section 3 we consider two properties of a superstable theory T: 

1) T is strongly deep. 

2) T docs not admit a nontrivial nonorthogonal automorphism of some sat- 
urated model. 

We prove that 1) is a necessary condition for the existence of a rigid b^^- 
saturated model, and that 2) is a sufficient condition. 

In section 4, we assume that T is a superstable NDOP theory. We prove 
that 2) is actually equivalent to the existence of a rigid K^-saturatcd model. 
We can then conclude that the existence of a single rigid K^-saturated model 
imphes that T has 2^ such models for every sufficiently large A. 

In this paper, the notations will be very similar to Shelah's notations in 
[Sh-C]. T will denote any complete stable theory with no finite models in 
some language L. k,, A, /j will denote cardinals. 

We work in some huge saturated model JA. Sets A,B,C,... will be subsets 
of M., with cardinality strictly less than the cardinality oi M.. a,h,c,... will 
denote finite tuples of M..M, N will always be elementary submodels of M.. 
p, q, r will denote types, usually complete over some set A. S{A) will denote 
the set of complete types over A. Also, for a tuple b and a set A, b/A denote 
the type of b over A. 

2 Building a dimensionally diverse K^-saturated 
model 

In this section, T denotes any stable theory. We give a brief outhne of some 
standard constructions following [Sh-C] . k,{T) herein will denote the smallest 
infinite cardinal k, such that there is no chain {pa G S{Aa) : a < n} such 
that for all a < f3 < K, pp is a forking extension of pa- Recall that M is 
F^-saturated if for every ACM such that 1^41 < /x, every strong type over 
A is realized in M. M is F^-prime over A if M is F^-saturated and for every 
F^-saturated model N such that ^4 C there is an elementary embedding 
of M into N over A. We say that M is b^g-saturated (b^g-prime over A) if M 
is F^-saturated (F^^-prime over A). 
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Definition 1 Wc say that an K^-saturated model M (of a superstable T) is 
dimensionally diverse, if for any two stationary regular types p, q over finite 
subsets of M, p _L g if and only if dim{p, M) ^ dim{q, M). 

We also recall the following standard definition: 

Definition 2 For superstable T, we say that T is multidimensional if for 
every cardinal a, there are nonalgebraic Pi, i < a which are pairwise orthog- 
onal. 

Our aim in this section is to prove the following standard theorem. 

Theorem 1 Let T be superstable, and let /i, S be cardinals such that — 
jji < 5 and 2'-^' < 8, then 

1 ) There exists a ^-saturated model M of cardinality 5 which is dimensionally 
diverse (in particular if n> M is )i<^-saturated) . 

2) If T is multidimensional, then for every increasing sequence of cardinals 
ft = < 5), ^Q, G (yU, 6) there exists a ^-saturated and ^^-saturated model 
M of cardinality 6 which is dimensionally diverse, and such that for every 
a < 5 there is a stationary and regular (=s.r.) type Pa (over a finite subset 
of M,) such that for every s.r. type p, dim{p, M) — /la if and only if p / Pa- 
Moreover, for every s.r. type p (over a finite subset of M) dim(p,M) — 
for some (3 < 5 

Fact 1 Let M = Uj<a Mi, where (Mj| i < a) is an increasing and continuous 
sequence of n-saturated models, let A C Mq such that \A\ < k, and let 
p e S{A) be a stationary regular type. Then dim{p, M) = dim{p, Mq) + 
J2i<a dim{pi, Mi^i) , where Pi is the stationarization of p to Mi. 

Fact 2 If cf{X) > k{T),M is F^-prime over A, and I O M is an indis- 
cernible sequence over A, then \I\ < X. 

Following are two claims which we will use in our proof of Theorem 1 
(although weaker versions thereof would suffice.) 
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Claim 1 Suppose cf{fi) > k = n{T) and M \= T is F^^ -saturated. Let 
ACM such that \A\ < n, and suppose iH+ is F^-prime over M U A. In 
addition, let B C such that \B\ < k, and suppose p e S{B) is stationary 
and A = dim(p, M"*") > fi. Then p JL M. Moreover, if p is regular then there 
is a stationary regular type q G S{B*), where B* C. M and \B*\ < k such 
that dim{q, M) = A and q p. 

Proof of Claim 1 Left to the reader. 

Claim 2 Suppose cf{n) > k = k{T) and M \^ T is F^ — saturated. Let 
Pi e S{M), i < a be pairwise orthogonal and let E — {ji^^Ei where Ei is 
a Morley sequence of pi. In addition, suppose N is F^-prime over M U E, 
and let B C N such that \B\ < k. If q & ^i^) ^■^ stationary and regular and 
dim{q, N) > fi, then q / M. 

Proof of Claim 2 Assume, for a contradiction, that q _L M. Let M"*" be 
F^-prime over M\JB with M+ -< N, and let q e S{M+) be the stationariza- 
tion of q. Then either dim{q, M+) > // or dim{q, N) > /x, by Fact 1. Now, 

there exists S C a with \S\ < k, such that pi _L tp{M^ / M) for all i ^ a \ S. 
Thus dim{q, M^) > contradicts Claim 1, and dim{q,N) > /j, contradicts 
the above and Fact 2. 

Fact 3 // cf{6) > n{T), and (Mj|i < 5) is an elementary chain of A- 
saturated models, then M* — |Jj<5 Mi is X-saturated. In particular, if T 
is superstahle, then the union of any elementary chain of X-saturated models 
is X-saturated. 

Theorem 1 easily follows from the above: 

Proof of Theorem 1 Sketch of proof: Define by induction an increasing 
elementary chain {Ma\a < 6) of /x-saturated models. At the a*'* step, choose 
a non-algebraic stationary type Pa (over a finite set) which is orthogonal to 
Pl3 for all P < a, and define to be /x-prime over U/3<a MpU Dom{pa) Ula, 
where la is a Morley sequence of pa with cardinality /i^. Now let M* = 
Ua<<5-^a- From Fact 1, Claim 1 and Claim 2 it follows that M* realizes the 
desired dimensions (/x^), and by Fact 3, M* is /x-saturated. 
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3 The existence of a rigid Kg-saturated model. 



In this section T is assumed to be superstable. We say that a superstable 
theory is strongly deep if the depth of every type is positive (if and only if 
the depth of every type is infinity). We prove that whenever T has a rigid 
Kg-saturated model, T is strongly deep. We also introduce the notion of a 
nontrivial nonorthogonal automorphism and prove that if some saturated 
model does not have such an automorphism, then in arbitrarily large cardi- 
nality, T has a maximal number of rigid i^g-saturated models, (i.e. 2^ such 
models in cardinality A.) 

Definition 3 We say that T is strongly deep if for every b^g-saturated model 
M, and for every (without loss of generality regular) type p e S{M), if N is 
-prime over MU{a} where a|= p, then g ± M for some q e S{N). 

Lemma 1 Let Nq be "i^e- saturated, letp e S{No) be regular, and let {ei\i < a) 
be a Morley sequence of p. Suppose N'^ is )i<^-prime over A^o U Ui<a ^j- Then 
the following are equivalent: 

(i) There is pi e S{Ni) such that pi ± A^o; where Ni is '^^-prime over 
NoUeo. 

(a) There is p+ e S{N+) such that p+ ± Nq. 

Proof of Lemma 1 (i)— >(ii) We may assume that Ni -< N'^. If there is 
such pi, choose p"*" to be the nonforking extension of pi to A^"*". 

(ii) — i^(i) Let us assume that such a p"*" is given, then p"*" is strongly based on 
some finite subset A of A^"*". Therefore t]9(y4/A'oU Uj<a e^) is F^^-isolated, and 
we may assume a — n < cu. Now, if every p e S{Ni) is nonorthogonal to A'o, 
then by induction on n we have p+ / A^o (recall that the depth of parallel 
types is the same) which is a contradiction. 

Theorem 2 If T has an %-saturated model N such that \Aut{N)\ < 2^°, 
then T is strongly deep. 
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Proof of Theorem 2 Suppose not, then there is some depth type p. Let 
No ~< N he Kg-prime over (without loss of generahty p G S{No) ). Let 
I C N he a maximal Morley sequence of p (without loss of generality / 
is infinite.) and let M be a maximal model such that Nq -< M -< N and 
M UJ / (so M is J^e-saturated) . We claim that N is J^g-minimal over M U /. 

Otherwise, let P ^ N he M^-prime over M U /, so for some b E N, b/P is a, 

non-algebraic regular type. 
Claim 1 b/P ± A^o • 

Indeed, if not then (by [Sh-C]) there is c e such that c/P is regular, 

c/P jLb/P and c U P. Thus {c, M, /} is independent over A^o, in contradic- 

A'o 

tion to the definition of M. 

Claim 2 For all J e A^ if d/M ± Nq then deM. 

Indeed, let d satisfy the above, so d UJ / and M U /. Therefore MUd LU /, 

M No No 

so by the maximality of M d e M. 
Claim 3 b[PLM. 

Otherwise b/P 1- M, so there is c E N with c/P regular such that c LU P 

M 

and c/P / b/P. Hence by claim 1 c/P ± A^o, so c/M _L A^o- But then 
applying Claim 2, we get c e M, which is a contradiction. 

Now, continuing to prove the theorem, we recall that tp{I/M) does not 

fork over A'o, so Claim 3 and lemma 1 imply that for all e G /, Depth 

(e/M) > 0. But Depth{e/M) = Depth{e/No) = 0, a contradiction. So, we 

have shown that A'^ is i>^e-minimal over M U I, and therefore b^g-prime over 

M U I. By the uniqueness of b^e-prime models and the fact that M LU /, we 

A^o 

conclude that every permutation of / induces an automorphism of A^, thus 
\Aut{N)\ > 2^°, which is a contradiction. 

Conclusion 1 If T has an '^^-saturated model N such that \ Aut{N)\ < 2^° , 
then T is multidimensional, (because even Depth{T) > implies that T is 
multidimensional.) 

Definition 4 We say that a e Aut{M) (M is ^^e-saturated) is a nontrivial 
nonorthogonal automorphism (=n.n.a.) if for any nonalgebraic p e S{M), 
p / cr{p), and a ^ id. 
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Remark 1 a E Aut{M) [M as above) is a n.n.a. if and only if the unique 
extension of it a'''^ to M'^'^ is a n.n.a. 

Theorem 3 If 6 = 'i^s > /3 > 2'"^' and the saturated model of cardinality (3 
does not have a nontrivial nonorthogonal automorphism, then T has 2^ rigid 
(5-saturated models of cardinality 5. 

Proof of Theorem 3 It is enough to show that every dimensionally diverse 
/3-saturated model of cardinality 5 is rigid. This is indeed enough, because 
using Theorem 1 we may then take a dimensionally diverse /3-saturated model 
N of cardinality S. So N is rigid and by Conclusion 1 T is multidimensional. 
Then, by Theorem 1, for every subset D of (/?, 6) which consists of cardinals, 
we may choose a /3-saturated model which realizes exactly the dimensions in 
D (in the sense of Theorem 1, part 2,) from which the theorem follows. 
So let M be a dimensionally diverse /3-saturated model of cardinality 6. And 
let a G Aut{M). Assume by way of contradiction that a ^ id. Wc define 
by induction an increasing chain of elementary submodels of M: Let Mq be 
a saturated model of cardinality f3, such that a\MQ ^ id. For all n < a; let 
Mj+i be F^-prime over UiGzC"*(^n)- Now, according to Fact 3, M„ is the 
saturated model of cardinality /3 or all n < a;. And if = Ui<a; then 
is also the saturated model of cardinality f3. Clearly, cr\M^ is a nontrivial 
automorphism of Af^, so by the assumption of the theorem, there is a regular 
type p e S{M^^) such that p _L cr^p). Hence for some finite A C M^^, p is 
strongly based on A, so dim{p\A, M) = dim{a{p\A), M), which contradicts 
the fact that M is dimensionally diverse. 

4 A characterization for superstable NDOP 
countable theories. 

In this section T is assumed to be a supertstable NDOP countable theory. 
We will use [SH-401] in order to get the following characterization: such a 
theory has a rigid K^-saturated model if and only if every -staurated model 
does not have a nontrivial nonorthogonal automorphism. Then we will use 
this characterization to show that the existence of a single rigid b^e-saturated 



7 



model implies the existence of a maximal number of such models in every 
sufficiently large cardinality. 
We work in A4^*. 

Definition 5 Wc say that A is almost finite if A is contained in the alge- 
braic closure of some finite set. 

4.1 The Loo,Ke(o^-9)-Characterization Theorem of [SH- 
401] 

Let Mo, Ml be K^-saturated. We say that they are L^^n^{d.q) —equivalent , 
if there is a family which satisfies the following: 

1) Each / e is an elementary partial map from Mq to Mi such that 
Dom(f) is almost finite. 

2) is closed under restriction. 

3) For every f E J-', and every di G M; (a; are finite sequences, / = 0, 1) 
there exists g E T such that f Q g, acl{do) Q Dom{g), and ad{di) C 
Rang{g). 

4) Whenever tp{e/A) (where A is a almost finite,) is stationary and 

regular, then for some almost finite A* D A. if f U {(eo,ei)} G J-' and 
tp{eo/ Dom{f )) is conjugate to the stationarization of tp{e/A) to A*, then 

dim{p, Dom{f), Iq) = dim{f{p), Rang{f), /i), where p denotes eo/Dom{f), 

/o = {e G Mol / U {(e, d)} e T }, and 

/i = {eeMi| /U{(eo,e)}e^}. 

Conditions 4) is the main assumption, roughly speaking, it implies that: 
whenever sends a stationary and regular type p to a type q, then the 
full structure of dimensions above p will be the same as the full structure of 
dimensions above q. 

We can now state the Characterization Theorem for M^-saturated models 
Mo, Mi: 
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Mo, Ml are isomorphic if and only if they are Loo,ii.^{d.q)- equivalent. 

Theorem 4 If T has a nontrivial nonorthogonal automorphism of some 
-saturated model, then every )^^-saturated model of T is not rigid. 

Proof of Theorem 4 By Remark 1, without loss of generality T = T^'. 
Suppose Nq is an Ke-saturatcd model which has a n.n.a. (Tq, and let ao 7^ ai 
be in A^o such that cro(ao) = ai. Let be some K^-saturated model (of T), 
we will show that N is not rigid. Choose 60, ^1 £ N such that tp{bo, bi) = 
tp{aQ,ai). 

Let J- be the family of all partial elementary maps / from (A^, bo) to {N, bi) 
with an almost finite domain, such that for some partial elementary map 
T, with almost finite domain, ((To|Ao)r = ra }, where Aq = ranger). By 
[SH-401] it is sufficient to show that T satisfies 1) - 4) above. 

1), 2) are immediate. 3) is also immediate by the fact that N is 
saturated. To show 4), we will prove the following claim: if tp{e/A) is 
stationary and regular, where A is almost finite, then it can be replaced 
by a nonforking extension of it, denoted again by tp{e/A) (where A is al- 
most finite and A U {e} C A^,) such that if ai{A) = A and (Ji{e) = Cj for 

ai E {i — 0,1) then eo W ei. 4) will follow from this, as it implies that 

A' 

for all / e with Dom{f) = A, if e* = e, e* = /(e), Mq = Mi = A^ 
and Iq, 1 1 are defined as in 4) of subsection 4.1 (with e* instead of Cj,) then 
dim{tp{e*JA),A,Io) = dim{tp{e*J f{A))J{A), h) = 1. 

Proceeding to prove this claim, we note that by Theorem 2, T is without 
loss of generality strongly deep. Let Mq be an K^-prime model over 0, such 
that tp{e/MQ) is a nonforking extension of tp{e/ A), let Mq be K^-prime over 
Mo U {e} and let e+ be such that tp{e^/M^) ± Mq, with tp{e^/M^) non 
algebraic and regular. Now let B C Mq be finite such that tp{e'^ /Mq) is 
strongly based on B, so there is some finite C C Mo such that tp{B/acl{C U 
{e})) h tp{B/MQ U {e}). We may assume without loss of generality that 
Mo^ C A^ (because the K^-prime model over the union of Mo and a countable 
set is also ^l;^- prime over (see [Sh-C]). 

Now, by the way condition 4) was stated we may also assume that ADC. 

Assume, towards a contradiction, that eo U ei, and let a^' be in with 

A' 
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(jj C af and Dom(a^) I) i? U ad{A U {e}), for i=0,l. Choose M'q to be an 

Ke-prime model over 0, such that A' C Mq and {eo,ei} lU Mq, and set Bi = 

A' 

(7i{B). Then by the fact that tp{eQ, Ci/Mq) determines the type tp{acl{{eo} U 
A'), ac/({ei} U A')/M'q), and the fact that tp{B/acl{{e} U A)) h tp{B/{e} U 
Mq) , we conclude that we may choose Mq and which are b^g-prime over 
Mq U {eo} and M[ U {ei} respectively, and such that C M* for i=0,l. So 
if we set q — tp{e~^ / B) and = for i = 0, 1, then by the definition of 

J-', q JL Qi for i=0,l. Let qi G S{M*) be a nonforking extension of g^. Since 
_L Mq (as M* is K^-prime over M^ U {cj} Ui?^ and unique upto isomorphism 
over M-U{ei}UBi,) and since Mq lU M^, we conclude that qo ± qi. Thus q, 

go and gi contradict the fact that nonorthogonality is an equivalence relation 
on stationary regular types. 

Theorem 5 If T has a rigid 'R^-saturated model then for every cardinal A > 
(2^°)^ T has 2^ rigid ^^-saturated models of power X. 

Before proving the theorem, we will need a combinatorial lemma. To that 
end, we first introduce the following notations. 

Notations 1 1) T denotes a subtree of ^'^A. Let ?], z/ G T, then 

(i) 1/' — rj a and only if is a successor of rj. 

(ii) lg{ri) denotes the length of rj. 

(iii) 7^ = {r] G T|z/ < ri}, TJ^ = {q E T\v <r] or u = rj}. 

2) IZ = {{N^,ar^)\r] G T) denotes an Kj-representation (see Chapter X, 
Def. 5.2 in [Sh-C]). 

3) For an ^^g-representation TZ—{{Nri, arj)\7] G T) E-ji denotes the equivalence 
relation on T defined by: E-jii^q^r]') if and only if there exists v E T such 
that r] — VA{a),r]' — VA{a') for some a, a , and tp{ar,/Ni,) — tp{a > /N^,). 



Definition 6 (1) We say that a subtree T of '^'^A is — wide if for all 
77 G T, G T\v~ = r]}\ > jji. 
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(2) Suppose To, Ti C <'^A are subtrees, we say that %, Ti are /i — equivalent 
if there exists Ai = {A'^\p E %) {i = 0, 1) such that 

(a) for i = 0, 1 and all p \A^\ < p. 

(b) for i^O,l A^ CTp, and 

(c) % \ Urec/o (Xo)t, %. \ Uref/i (^)t isomorphic as partial orders, 
where Ui = Uper, ^1 

(3) A tree T C <'^A is called p — strongly rigid if for every 77 and ckq < 
ai < A (such that r]h{ai) e T) ^a^^.^), ^a^^.^) are not //-equivalent, 
and T is //-wide. 

(4) We say that an ^^g-representation TZ — {{N^, £ ^) is 

(i) 0/ maximal width, if for every u eT, {tp{an/N^-)\ r] ET,ri~ = u} is 
a maximal set of pairwise orthogonal regular types (modulo equality) 
such that tp{ajj/Njj-)±Ni,-. 

(ii) equally divided, if \r) A{a) / E-ji] = \r) a{I3)/Eti\ for all 77, a, and (5 such 
that 77 A (a), 77 A e T. 

(iii) /f — wide, if |7//i?7^| > /i for all rj E T. 

Before stating the following lemma, we would like to point out that much 
stronger versions of it have been proved by Shelah. 

Lemma 2 For every X > p there exist 2^ trees T C A^'^ which are p— 
strongly rigid and p- nonequivalent, of power A. 

Proof of Lemma 2 First, it is enough to show the existence of a single such 
tree, in which the root has A many successors. So, let us construct such a tree: 

a) Let {An\n < a;) be a partition of the set of positive natural numbers, 
such that for all ti < a; A^ is infinite and min{An) > n. Also, suppose 
An = {k'^\l < uj}, where /cf < for i < j. 

b) Let h : \ ^ \ he surjcctive, such that for all a < A, |/i~''"(q;)| = A. 

c) Let To =<^ A = {r]i\i < A} {r]i ^ r]j for i ^ j). 
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d) For every ordinal i, let = is a strictly decreasing sequence of ordi- 
nals < u + i}. 

e) Now, let us define our tree: T* = {p e<'^ A | for all k < lg{p), if {*){k,p) 
then p{k) < //}, where {*){k,p) is the following statement: 

If n < cij is the unique natural number such that k G An, and /(*),-?(*) 
are such that k = /c^^^^ and p\n = rja^^), then (/i(p(A;"))|/ < /(*)) ^ tj(^). 

f ) The following ranks are useful. Let (n, rj) be a triple, with n < cu, 
S C<'^ A is a subtree, and 77 G S". We define an ordinal rank rk"'[r), S], by: 

i) rk"'[ri, S*] > for every rj & S. 

ii) rk"'[ri, S] > a + 1 if there exist {r]*\i < n'^}, where rj* are distinct elements 
of S, each extending rj and satisfying lg{r]*) G and rk'^[r]*, S] > a. 

g) It can 1)0 easily verified that: 

i) If 5* C r C<'^ A are p,- equivalent subtrees, 77 G 5", and n < cu, then 

rk"[ri, S] = rk"-[rj, T]. 

ii) If i < A, n < a; and lg{rji) = n, where rji G T* then rk"'[rii, T*] = uj + i. 
Now, by g) we conclude that T* is /x-strongly rigid. 

Fact 5(Chapter X, [Sh-C]) suppose that T is a superstable NDOP 
theory. Let TZi = ((iV*,a^)|r7 G 71) be Kg-representations which are Ki-wide, 
let Mi be K^-prime over Ujjeri ^^'^ l^t a : Mq — > Mi be an isomorphism. 
Then there are %* C % such that %*, % are b^i -equivalent, for i = 0, 1 and 
an isomorphism a -.Tq ^ T{ (of partial orders) such that 

for all rii e %* {i = 0,1) if p;, = tp{ai^./N'^-), then (7(p°J/p^^ implies 

a((W£^7eo) n T*) = (7yl/£;7^J n T{. 

Proof of Theorem 5 By Lemma 2, for every A > 2^° there exist 2^ trees 
T C <'^A which are 2^o-strongly rigid and 2^o-non-equivalent, of power A. 

We will show that for every such T, if 7^ = ((M^, e^)|?7 G T) is an equally 
divided K^-representation of maximal width, and M is K^-prime over it, then 
M is rigid. 

This is sufficient because by Fact 5, any two K^-prime models over 
non-equivalent trees are non-isomorphic. 

So, assume a G Aut(M), we must show a = id: otherwise by Theorem 4, 
there exists a non-algebraic regular type p* G S{M) such that p*-Lap*. Since 
T has NDOP and M is K^-minimal over IJ^g^M^, we have p* ^M^^ for some 
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r/o € T ■ By the fact that M is K^-prime over an Ng-representation of maxi- 
mal width, p*/p^gA(ct*) for some a* . Therefore (jprj^{a*) ■/-0'p*±p* / Pr}^{a*)- 
In particular, (*) op A(a*> _Lp A(a*>. But by Fact 5, there are ^T* C T 

(without loss of generality 77oa(q;*) G 7^*), and an isomorphism of partial 
orders a : 7^* — > 7^*, such that T*{i = 0, 1) are Ki-equivalent to T, and 
T]* such that o'p,,„A(a*) / Prf - So by (*) p^. 7^ P^A(a*> and by Fact 5, 
a{r]A{a*) / En) = rj* / Eji ^ (riQA{a*)) / En, in contradiction to the fact that T 
is even 2^"-strongly rigid (here we used the fact that T is equally divided). 

Example 1 Let L = {E, /} and let M be the following L-structure: 
\M\ = Z X uj, E is the equivalence relation defined by E[{mo, ko), (mi, ki)] if 
and only if m.Q — mi, and / : \M\ \M\ is any function with the following 
properties: 

i) For all (m, k) e \M\ f{m, k) = {m + 1, k ) for some k . 

ii) For all {m,k) G \M\ f~^{m,k) is infinite. 

It is not hard to see that T = Th{M) is an a;-stable NDOP theory in which 
any saturated model does not have a n.n.a., and therefore T has 2^ rigid 
b^g-saturated models of cardinahty A for every A > 2*^°. 
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